Social network privacy

Saddam Hussein was caught by social network analysis around his contacts. How much are we revealing about our private information through social network data? How can we protect our social contacts? Are there ways to release social network data without breaching privacy of people (e.g. by preventing Deanonymization)?

References

• Challenges in mining social network data: processes, privacy, and paradoxes
• Wherefore art thou r3579x?: anonymized social networks, hidden patterns, and structural steganography
• Inferring social ties from geographic coincidences - also see Location privacy
• Preserving the Privacy of Sensitive Relationships in Graph Data
• Resisting structural re-identification in anonymized social networks
• Towards identity anonymization on graphs
• Preserving Privacy in Social Networks Against Neighborhood Attacks